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RETRIEVAL OF DELETED VOICE MESSAGES IN VOICE 

MESSAGING SYSTEM 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

This invention relates generally to a voice messaging 
system. More particularly, it relates to a voice messaging system such as 
a telephone answering device which is capable of allowing a user to 
retrieve deleted messages. 

10 

2. Background of Related Art 

Voice messaging systems (e.g., telephone answering 
devices (TADs)) are useful devices for both the home and office. Larger 
voice messaging systems in general work in conjunction with a private 

15 branch exchange (PBX) unit to provide voice mailboxes for a large 
number of users. Smaller voice messaging systems, e.g., telephone 
answering devices typically operate on a single telephone line and answer 
an incoming call to an unused (i.e., on-hook) telephone after a 
predetermined number of rings. 

20 Voice messaging systems and telephone answering devices 

cause a telephone line to enter an off-hook condition, then play an 
outgoing greeting message to the caller. After the outgoing greeting 
message is completed, the caller is allowed to record a voice message on 
the voice messaging system, e.g., telephone answering device. At a later 

25 time, the voice message is replayed by the user, either local to the 
telephone answering device or via remote connection from another 
telephone through the public switched telephone network (PSTN). 

Fig. 4 illustrates a conventional telephone answering device 
capable of answering an incoming call on a telephone line. 
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In Fig. 4, a telephone answering device 11 is connected to a 
telephone company central office 13 via a telephone line 15. A telephone 
line interface (TLI) 17 in the telephone answering device 11 provides the 
conventional isolation, DC and AC impedance as required by telephone 
5 company standards. The telephone line interface 17 also provides a ring 
detect signal to a controller 19. The controller 19 can be any suitable 
processor, e.g., microprocessor, microcontroller, or digital signal 
processor (DSP). The ring detect signal indicates to the controller 19 the 
ringing of an incoming call on the telephone line 15. 

10 After a predetermined number of ring signals typically set at 

the voice messaging system or telephone answering device, the 
telephone answering device 11 causes the telephone line interface 17 to 
place the telephone line in an off-hook state. A voice recorder/playback 
module 21 plays an outgoing greeting message over the telephone line 15 

15 to the caller. Upon completion of the outgoing greeting message, the 
caller may record a voice message in voice message memory 23 under 
the control of the controller 19 and through the voice recorder/playback 
module 21. A keypad 25 allows the user to select various modes of 
operation, including the playback of voice messages, and the deletion of 

20 certain voice messages. 

In some instances, either before reviewing the voice 
message, during the review of the voice message, or subsequent to 
reviewing the voice message, the user may either accidentally or 
intentionally delete a particular voice message from the telephone 

25 answering device 11 that they later wish they hadn't deleted. While the 
conventional telephone answering device 11 allows a user to review 
recorded voice messages as many times as desired before deletion, if a 
voice message is deleted, either accidentally or intentionally, the voice 
message is no longer accessible for review by the user, and is erased 

30 from the voice message memory 23. 
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Accordingly, there exists a need for an improved voice 
messaging system and technique which allows a user to retrieve deleted 
voice messages. 

5 SUMMARY OF THE INVENTION 

In accordance with the principles of the present invention, a 
voice messaging system comprises a telephone line interface, a 
controller, a voice message memory, and a deleted voice message 
memory. A voice message is initially stored in the voice message 

10 memory, and upon deletion of the voice message from said voice 
message memory, the voice message is stored in the deleted voice 
message memory. 

A method for retrieving deleted voice messages from a voice 
messaging system in accordance with another aspect of the present 

15 invention comprises storing deleted voice messages in a deleted voice 
message memory, and retrieving the deleted voice messages from the 
deleted voice message memory for playback. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Features and advantages of the present invention will 

become apparent to those skilled in the art from the following description 
with reference to the drawings, in which: 

Fig. 1 illustrates an embodiment of a voice messaging 
system, e.g., a telephone answering device capable of allowing a user to 

25 retrieve deleted voice messages from a deleted voice message memory, 
in accordance with the principles of the present invention. 

Fig. 2 is a flow chart illustrating an exemplary process by 
which a user can retrieve a deleted voice message from the deleted voice 
message memory of the telephone answering device shown in Fig. 1. 
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Fig. 3 is a flow chart illustrating an exemplary process by 
which a user can permanently delete voice messages from the deleted 
voice message memory of the telephone answering device shown in Fig. 
1. 

5 Fig. 4 illustrates a conventional telephone answering device 

capable of recording and deleting voice message with respect to voice 
message memory. 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 

10 The present invention provides a voice messaging system 

(e.g., a telephone answering device) and method which maintains deleted 
voice messages and subsequently allows a user to retrieve deleted voice 
messages from the telephone answering device. 

In operation, a calling party would call a user who ultimately 

15 fails to answer the telephone. After a predetermined number of rings, a 
telephone answering device in accordance with the principles of the 
present invention would automatically answer the telephone call by 
placing the telephone line in an off-hook condition, and initiate a pre- 
recorded outgoing greeting message. Thereafter, the calling party would 

20 record a voice message in voice message memory in the telephone 
answering device using a voice recorder/playback module. After the voice 
message is recorded, the calling party hangs up and is disconnected from 
the telephone line and the telephone answering device. This recording 
process may occur for a plurality of callers, to establish a plurality of 

25 recorded voice messages. 

In accordance with the principles of the present invention, a 
user of the telephone answering device can thereafter playback the 
recorded voice messages and delete certain voice messages as desired. 
However, in accordance with the principles of the present invention, upon 

30 deletion, a voice message is moved into a "trash can" memory area called 
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a deleted voice message memory for maintained storage until 
permanently deleted. 

The retrieved, deleted voice messages may be played back 
directly from the deleted voice message memory, or may be recovered 
5 into an appropriate coding and/or format commensurate with undeleted 
voice messages, and moved back to the voice message memory for 
playback therefrom. 

In this way, a user is given a second opportunity to retrieve 
and playback a particular voice message which they (or another user of 
10 the same telephone answering device) deleted earlier. 

For efficiency purposes, the voice messages moved to the 
deleted voice message memory may be more highly compressed than 
ij when they were stored in the voice message memory. To this end, a 

j| deleted voice message may be re-encoded and/or re-compressed by an 

15 appropriate program in the controller in the deletion process of movement 
W from the voice message memory to the deleted voice message memory, 

r Accordingly, if a deleted voice message is later desired for 

y playback, a user may still be able to retrieve it for playback, subject to 

jli rules for permanent deletion of the voice message from the deleted voice 

20 message memory (e.g., after a period of time from initial deletion, on a 
^ periodic basis, etc.), in accordance with the principles of the present 

invention. 

Although the present invention is shown embodied in a 
telephone answering device, the present invention is equally applicable to 
25 voice messaging systems in general, including voice mail systems. 

Fig. 1 illustrates a telephone answering device, indicated 
generally at 10, capable of recording voice messages from callers, and of 
allowing a user to retrieve and playback a deleted voice message 
memory, in accordance with the principles of the present invention. 
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In particular, in the embodiment of Fig. 1, the telephone 
answering device 10 includes at least one telephone line interface 12 for 
interconnection with a telephone company central office 14 via a 
telephone line 16. The telephone line interface 12 interconnects the 
5 telephone line 16 with a voice recorder/playback module 18. 

The telephone answering device 10 further includes voice 
message memory 28 where the voice recorder/playback module 18 
initially stores recorded voice messages, and deleted message memory 
34 where the controller 24 moves deleted voice messages from the voice 
10 message memory 28 upon deletion. Preferably, deleted voice messages 
stored in the deleted message memory 34 are maintained and thus not 
allowed to be overwritten by other voice messages. 

a 

gg The user can, if desired, locally record an outgoing greeting 

% message into the telephone answering device 10 through a microphone 

ffj 15 26 connected to the voice recorder/playback module 18. In operation, 
[i! after a desired number of ring signals, the telephone answering device 10 

: M causes the telephone line interface 12 to place the telephone line 16 in an 

C| off-hook state, and instructs the voice recorder/playback module 18 to 

fll play an outgoing greeting message (e.g., stored in voice message 

[|j 20 memory 28) on the telephone line 1 6 to the calling party. 
^ Upon completion of the outgoing greeting message being 

played to the calling party, the calling party can typically record a voice 
message in the voice message memory 28 under the control of a 
controller 24 and through the voice recorder/playback module 18. 
25 The voice message memory 28 is preferably formed in a 

non-volatile memory, e.g., Flash memory or ARAM, but can also be 
volatile memory in some applications. In the given example, a given 
amount of non-volatile memory (e.g., 16 Mb) is partitioned between the 
voice message memory 28 and a deleted voice message memory 34. 
30 The capacity of each of the voice message memory 28 and/or the deleted 
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voice message memory 34 can be adjusted to suit the needs of the 
particular application. Moreover, the principles of the present invention 
apply to voice message memory 28 and deleted voice message memory 
34 of any capacity. 

5 Moreover, the capacity of each of the voice message 

memory 28 and/or the deleted voice message memory 34 can be 
adjusted dynamically. For instance, when the voice message memory 28 
passes a threshold amount of use indicating that it is filled to capacity with 
non-deleted voice messages, a portion of the deleted voice message 
10 memory 34 can be allocated for use to store non-deleted voice messages. 
Then, when the voice messages are deleted from the voice message 
memory 28, the size of the deleted voice message memory 34 can be 
jj enlarged as necessary to store the deleted voice messages. In the 

!^ preferred embodiment, the new, non-deleted voice messages have 

J 15 priority for storage over deleted voice messages, so that if both the voice 
Ly message memory 28 and the deleted voice message memory 34 become 

filled to capacity, certain deleted voice messages, e.g., the oldest, will be 
y automatically deleted as necessary to make room for storage of a newly 

[li recorded voice message, or messages deleted based on call related 

:| 20 information (e.g., Caller ID information). 

The telephone answering device 10 may further include a 
dual tone multiple frequency (DTMF) generator 20 and/or a DTMF 
decoder 22 implemented within or external to the controller 24. The 
DTMF generator 20 provides touch tone signals for use by the telephone 
25 answering device 10 to dial out on the telephone line 16 as directed by 
the user of the telephone answering device 10. The DTMF decoder 22 
provides a conventional mechanism for detection of DTMF commands 
input from a remote telephone via a touch tone keypad at a remote 
telephone. 
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The controller 24 controls the overall functions of the 
telephone answering device 10, including interpretation of commands 
from the user, including activation of keypad commands directing the 
playback and/or deletion of recorded voice messages from a conventional 
5 keypad 30, and interpretation of the directed retrieval of a deleted voice 
message using a retrieve deleted voice message button 73 or similar 
control. The retrieve deleted voice message button 73 may cause the 
retrieval of all currently deleted voice messages maintained in the deleted 
voice message memory 34, which is most appropriate if deleted voice 

10 messages are permanently removed from the deleted voice message 
memory 34 on a regular basis. If deleted voice messages are allowed to 
build up in the deleted voice message memory 34, it may be more 
desirable to implement the retrieve deleted voice message button 73 to 
allow selection of a particular deleted voice message. To this end, it may 

15 be desirable to include a display and scrolling control to allow review of 
currently maintained deleted voice messages for selection of only a 
particularly desired deleted voice message. Alternatively, all voice 
messages may be played from deleted voice message memory 34, and 
when a RETRIEVE or similar button is activated, a particular voice 

20 message may be retrieved or moved from deleted voice message memory 
34 back to the voice message memory 28. 

It is also within the principles of the present invention to 
provide a control mechanism (e.g., a manual "permanently delete" button) 
to allow the user to bypass movement of a deleted voice message to the 

25 deleted voice message memory 34, thereby causing permanent, 
irretrievable deletion of the voice message. 

The controller 24 may be any suitable processor, e.g. a 
microprocessor, a digital signal processor, or a microcontroller. 

The keypad 30 allows the user to select various 

30 conventional modes of operation, including the playback of voice 
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messages through a speaker 32 connected to the voice recorder/playback 
module 18, and/or the initial deletion of voice messages from the voice 
message memory 28. 

Upon deletion of a voice message from the voice message 
5 memory 28 of the telephone answering device 10, the deleted voice 
message is moved to the deleted voice message memory 34 for 
maintained storage as a deleted voice message, in accordance with the 
principles of the present invention. 

It is within the scope of the present invention to increase the 
10 amount of effective capacity in the deleted voice message memory 34 by 
compressing or re-compressing deleted voice messages using an 
appropriate low bit rate speech coder. Higher compression of deleted 
voice messages with respect to undeleted voice messages allows a 
relatively larger number of voice messages to be stored in the deleted 
1 5 voice message memory 34 as desired by the user. 

Fig. 2 is a flow chart illustrating an exemplary process by 
which a user can retrieve a deleted voice message from the deleted voice 
message memory of the telephone answering device shown in Fig. 1 . 

In particular, with reference to Fig. 2, an incoming caller 
20 leaves a voice message on the telephone answering device 10 in step 
202. After a predetermined number of rings, the telephone answering 
device 10 answers the incoming call by causing the telephone line 
interface 12 to place the telephone line 16 in an off-hook condition. The 
telephone answering device 10 plays an outgoing greeting message such 
25 as "I'm not available right now, please leave a message" or other similar 
greeting, and the caller records a voice message for storage in the voice 
message memory 28 of the telephone answering device 10. 

In step 204, the user retrieves the voice message, either 
remotely or locally, from the voice message memory 28. 
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In step 206, the user plays back as desired one or more 
recorded voice messages stored in the voice message memory 28 of their 
telephone answering device 10. 

In step 208, the user determines whether the played back 
5 voice message is to be deleted from the voice message memory 28 of the 
telephone answering device 10. If the user does not desire to delete the 
voice message, the voice message remains stored in the voice message 
memory 28, at least for a period of time, until the user deletes the voice 
message from the voice message memory 28 or until the telephone 
10 answering device otherwise automatically deletes the recorded voice 
message (e.g., after 30 days). 

In step 210 the user causes the deletion of the voice 
message from the voice message memory 28. Upon deletion of the voice 
message from the voice message memory 28, the voice message is 
15 moved automatically by the telephone answering device 10, either 
immediately or at an appropriate later time when the telephone answering 
device is relatively inactive, to the deleted voice message memory 34. 

Later, as shown in step 212, the user determines whether 
they want to retrieve a particular voice messages from the deleted voice 
20 message memory 34. 

As shown in step 214, if the user desires to retrieve a 
particular deleted voice message stored in the deleted voice message 
memory 34, they simply activate the appropriate button and/or enter the 
appropriate code into the telephone answering device 10 via the keypad 
25 30, and the telephone answering device 10 automatically retrieves the 
desired deleted voice message from the deleted voice message memory 
34. 

In accordance with the principles of the present invention, 
there are several ways in which deletion of voice messages from the 
30 deleted voice message memory 34 can be accomplished by the user of 
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the telephone answering device 10. For instance, the voice messages in 
the deleted voice message memory 34 can be deleted manually, either 
individually or as a group, from the deleted voice message memory 34 by 
the user through input into the controller 24 via the keypad 30. For 
5 instance, at any desired time and/or when the deleted voice message 
memory 34 becomes full or about full, the user of the telephone answering 
device 10 may permanently delete one or more of the deleted voice 
messages stored in the deleted voice message memory 34 to allow 
additional voice messages deleted from the voice message memory 28 to 

1 0 be stored in the deleted voice message memory 34. 

Alternatively, the deleted voice messages maintained in the 
deleted voice message memory 34 can be automatically deleted at certain 
predetermined time intervals, e.g., every twenty-four (24) hours, once a 
month, a period of time after the message was initially deleted, etc. 

15 Yet another technique for permanently deleting deleted 

voice messages from the deleted voice message memory 34 provides 
that when the number of voice messages in the deleted voice message 
memory 34 exceeds a predetermined number of message as determined 
by the telephone answering device 10 itself and/or the user. 

20 Another technique for permanently deleting deleted voice 

messages in the deleted voice message memory 34 can be automatically 
deleted when the utilized portion of the deleted voice message memory 
34 reaches a predetermined capacity, e.g., ninety-percent full, etc. 

In yet another technique, the deleted voice message 

25 memory 34 functions as a first in, first out (FIFO) type device wherein the 
oldest stored deleted voice messages is overwritten by the newest stored 
deleted voice message. 

Finally, deleted voice messages can be permanently 
removed based on a comparison of associated call related information 

30 (e.g., Caller ID information) received with the original recording of the 
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deleted voice message with, e.g., a specialized table of telephone 
numbers to be maintained (all others deleted), a memory area such as 
that which contains the speed dial numbers for the particular voice 
messaging system. 

5 Fig. 3 shows an exemplary process by which deleted voice 

messages may be permanently deleted from the deleted voice message 
memory 34, in accordance with the principles of the present invention. 

In particular, with reference to Fig. 3, in step 302, the user of 
the telephone answering device 10 initially deletes one or more voice 
10 messages from the voice message memory 28 to the deleted voice 
message memory 34. 

As shown in decision step 304, the user determines whether 
any voice messages stored in the deleted voice message memory 34 
should be permanently deleted from the deleted voice message memory 
15 34. 

If the user determines to delete any or all of the voice 
messages from the deleted voice message memory 34, in step 306, the 
user enters the appropriate manual command(s) into the controller 24 of 
the telephone answering device 10 via the keypad 30. 

20 Thus, in accordance with the principles of the present 

invention, a deleted voice message from the voice message memory 28 
of the telephone answering device 10 is maintained in deleted voice 
message memory 34 to allow retrieval of the deleted voice message 
subject to rules established by the user for permanent deletion of deleted 

25 voice messages. Thus, the user is capable of retrieving and playing back 
even previously deleted voice messages, which is particularly useful in the 
case of accidentally deleted voice messages which may be important to 
the user. Furthermore, even intentionally deleted voice messages can be 
retrieved for playback by the user. 
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While the invention has been described with reference to the 
exemplary embodiments thereof, those skilled in the art will be able to 
make various modifications to the described embodiments of the invention 
without departing from the true spirit and scope of the invention. 
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CLAIMS 



What is claimed is: 

1. A voice messaging system, comprising: 
a controller; 

a voice message memory; and 
a deleted voice message memory; 

wherein a voice message is initially stored in said voice 
message memory, and upon deletion of said voice message from said 
voice message memory, said voice message is stored in said deleted 
voice message memory. 

2. The voice messaging system according to claim 1, further 

comprising: 

a telephone line interface over which said voice message is 
initially received by said voice messaging system. 

3. The voice messaging system according to claim 1, 

wherein: 

said voice message stored in said deleted voice message 
memory is retrievable for playback by a user. 

4. The voice messaging system according to claim 1, 

wherein: 

said voice message stored in said deleted voice message 
memory is removable from said deleted voice message memory to affect 
permanent deletion. 
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5. The voice messaging system according to claim 4, 

wherein: 

said voice message is permanently deletable from said 
deleted voice message memory via input from a keypad. 

5 

6. The voice messaging system according to claim 4, 

wherein: 

said voice message is removed from said deleted voice 
message memory and permanently deleted at a predetermined time 
10 interval. 

7. The voice messaging system according to claim 4, 

wherein: 

said voice message is removed from said deleted voice 
15 message memory upon reaching a predetermined number of voice 
messages being simultaneously stored in said deleted voice message 
memory. 

8. The voice messaging system according to claim 7, 

20 wherein: 

said removed voice message is an oldest stored voice 
message in said deleted voice message memory. 

9. The voice messaging system according to claim 4, 

25 wherein: 

said voice message is removed from said deleted voice 
message memory upon reaching a predetermined percentage use of a 
memory capacity of said deleted voice message memory. 
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10. The voice messaging system according to claim 1, 

wherein: 

said voice message stored in said deleted voice message 
memory is compressed more than voice messages stored in said voice 
5 message memory. 

11. The voice messaging system according to claim 1, 

wherein: 

said voice message in said deleted voice message memory 
10 is compressed using a bit rate which is lower than a bit rate of voice 
messages stored in said voice message memory. 

12. A method for managing a deleted voice message from a 
voice messaging system, comprising: 

15 storing said deleted voice message in a deleted voice 

message memory. 

13. The method for managing a deleted voice message 
from a voice messaging system according to claim 12, further comprising: 

20 retrieving said deleted voice message from said deleted 

voice message memory for playback. 

14. The method for managing a deleted voice message 
from a voice messaging system according to claim 12, further comprising: 

25 inputting a predetermined code via a keypad for retrieving 

said deleted voice message from said deleted voice message memory. 
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15. The method for managing a deleted voice message 
from a voice messaging system according to claim 12, further comprising: 

permanently deleting a voice message by removing said 
voice message stored in said deleted voice message memory. 

5 

16. The method for managing a deleted voice message 
from a voice messaging system according to claim 15, wherein: 

said permanent deletion occurs automatically based on a 
predetermined condition. 

10 

17. The method for managing a deleted voice message 
from a voice messaging system according to claim 16, wherein: 

said predetermined condition corresponds to a 
predetermined time interval. 

15 

18. The method for managing a deleted voice message 
from a voice messaging system according to claim 16, wherein: 

said predetermined condition corresponds to a length of time 
after said deleted voice message is stored in said deleted voice message 
20 memory. 

19. The method for managing a deleted voice message 
from a voice messaging system according to claim 15, further comprising: 

removing said voice message from said deleted voice 
25 message memory upon reaching a predetermined number of voice 
messages simultaneously stored in said deleted voice message memory. 



17 



20. The method for managing a deleted voice message 
from a voice messaging system according to claim 15, further comprising: 

removing said voice message from said deleted voice 
message memory upon reaching a predetermined percentage of a 
memory capacity of said deleted voice message memory. 

21. The method for managing a deleted voice message 
from a voice messaging system according to claim 12, further comprising: 

compressing said deleted voice message, after storage in 
said voice message memory, for storage in said deleted voice message 
memory. 

22. Apparatus for retrieving a deleted voice message from a 
voice messaging system, comprising: 

means for storing a deleted voice message in a deleted 
voice message memory; and 

means for retrieving said deleted voice message from said 
deleted voice message memory for playback. 

23. The apparatus for retrieving a deleted voice message 
from a voice messaging system according to claim 22, further comprising: 

means for inputting a predetermined code via a keypad for 
retrieving said deleted voice message from said deleted voice message 
memory. 

24. The apparatus for retrieving a deleted voice message 
from a voice messaging system according to claim 22, further comprising: 

means for permanently deleting said voice message by 
removing said voice message stored in said deleted voice message 
memory. 



18 



25. The apparatus for retrieving a deleted voice message 
from a voice messaging system according to claim 22, further comprising: 

means for removing said voice message from said deleted 
5 voice message memory upon reaching a predetermined number of voice 
messages simultaneously stored in said deleted voice message memory. 

26. The apparatus for retrieving a deleted voice message 
from a voice messaging system according to claim 22, further comprising: 

10 means for removing said voice message from said deleted 

voice message memory upon reaching a predetermined percentage of a 
memory capacity of said deleted voice message memory. 

27. The apparatus for retrieving a deleted voice message 
15 from a voice messaging system according to claim 22, further comprising: 

means for compressing said deleted voice message, after 
storage in said voice message memory, for storage in said deleted voice 
message memory. 

20 
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ABSTRACT 

Apparatus and method to allow retrieval of voice messages 
deleted from the voice message memory of a voice messaging system. A 
voice messaging system such as a telephone answering device includes 
5 a deleted voice message memory for storing voice messages deleted 
from the voice message memory. The deleted voice messages stored in 
the deleted voice message memory are retrievable by the user for review 
subject to rules for permanent deletion of the deleted voice messages 
(e.g., after a period of time, when the deleted voice message memory 
10 approaches capacity, periodically, etc.) 
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